#define ElemType int

typedef struct ListNode List_Node;

#include "common.h"

int* constructRectangle(int area, int* returnSize);

int main()
{
	return 0;
}

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* constructRectangle(int area, int* returnSize)
{
	int square = (int)sqrt(area);
	while (area % square) square--;

	*returnSize = 2;
	int* res = malloc(2 * sizeof(int));
	res[0] = area / square, res[1] = square;
	return res;
}
